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DETAILED ACTION 

1 . Claims 1 - 1 5 are pending. 

Specification 

2. The abstract of the disclosure is objected to because the abstract exceeds acceptable word 
length, the abstract is over 200 words. Correction is required. See MPEP § 608.01(b). 

3. Applicant is reminded of the proper language and format for an abstract of the disclosure. 
The abstract should be in narrative form and generally limited to a single paragraph on a separate 
sheet within the range of 50 to 150 words. It is important that the abstract not exceed 150 words 
in length since the space provided for the abstract on the computer tape used by the printer is 
limited. The form and legal phraseology often used in patent claims, such as "means" and "said," 
should be avoided. The abstract should describe the disclosure sufficiently to assist readers in 
deciding whether there is a need for consulting the fiiU patent text for details. 

The language should be clear and concise and should not repeat information given in the 
title. It should avoid using phrases which can be implied, such as, "The disclosure concems," 
"The disclosure defined by this invention," "The disclosure describes," etc. 

4. The specification is objected to as failing to provide proper antecedent basis for the 
claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01(o). Correction of the 
following is required: claim 15, "computer readable" is not disclosed in the specification to 
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support the claimed computer readable memory. Applicant is suggested to amend the claim to 
recite "a computer memory device storing a set of instruction". 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

6. Claim 15 is rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with the 

written description requirement. The claim(s) contains subject matter which was not described 
in the specification in such a way as to reasonably convey to one skilled in the relevant art that 
the inventor(s), at the time the apphcation was filed, had possession of the claimed invention. 
Currently amended claim 15 recites "computer readable memory device" does not appear to be 
described in the specification in such a way as to reasonably convey to one of ordinary skill in 
the art that at the time the application was filed had possession of the claimed invention. 

7. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

8. Claims 2-14 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 

the invention. 

a. The following claim language is vague or indefinite. 
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i. As per Claims 2, 6 and 9, it is uncertain as to what is included in z how is 
the relationship among other variable (i.e. integer number, positive number, 
bigger, less than, etc.). 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the iii\ eiitioii is not iclentieall\ cliseloscd or described as set forth in 
section 102 of this title, il' the tlilleienees between the siibjeet matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 1-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ebner et 
al.(Ebner) US Patent No. 6594718. 

11. As per Claim 1 , Ebner teaches the invention substantially as claimed including a method 
of generating a pattern for n lots of A and (2^-n) lots of B, where n and z are positive integers 
(col 7, lines 15-20; col 6, lines 18-20) comprising: 

creating a key comprised of the revere bit order of a serially indexed count from 0 to 2^ 
(Col 3, lines 9-13; col 6, lines 15-19); 

corresponding to said key in which all values in the key less than n are replaced by A and 
all other values in the key are replaced by B (column 4, lines 32-36; col 6, lines 33-45; col 7, 
lines 52-64); 



Application/Control Number: 10/689,280 Page 5 

Art Unit: 2194 

However, Ebner does not explicitly disclose generating an interleave pattern 
correspondence to a key. 

12. It would have been obvious to one of the ordinary skill in the art at the time of the 

invention to create an interleave pattern from a key of reverse bit order sequence of number as it 
is well known in the art to create interleave pattem from sequence of numbers representing a 
specific pattem. 

Ebner does not specifically disclose distributing said n lots of A tasks and lots of 

B tasks to a plurality of processing elements according to said interleave pattem to balance the 
workload across said plurality of processing elements and B equals A+1 (figure 5, col 7, lines 
34-51). 

13. It would be obvious to one of the ordinary skill in the art at the time of the invention to 
utilize the reverse bit algorithm for creating a interleave pattem for distributing loads in a 
nimiber of processing elements with different variable values based on the systems load 

condition. The algorithm is used to distribute access tokens between multiple tokens for an even 
distributed balanced operation and it would be obvious to use it for distributing loads between 
processing elements as the purpose of the usage and the result would be same with different set 
of variable with different values. 
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14. As per Claim 2, Ebner teaches the invention substantially as claimed including a method 
generating a pattern for lots of A and lots of B, wherein n and y are positive integers, n plus y 
does not equal to power of two (col 7, lines 15-20; col 8, lines 4-9) comprising: 

creating a list in which the entries are comprised of the reverse bit order of the serially 
indexes count from 0 to 2^ (Col 3, lines 9-13; col 6, lines 15-19). 

selecting a portion of a list (figure 5; col 8, lines 10-14); 

renumbering the selected portion of the list to form a key (figure 6); and 

corresponding to said key in which all values in the key less than n are replaced by A and 
all other values in the key are replaced by B (column 4, lines 32-36; col 6, lines 33-45; col 7, 
lines 52-64). 

However, Ebner does not explicitly disclose generating an interleave pattem 
correspondence to a key and B equals A plus 1 . 

15. It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to create an interleave pattem from a key of reverse bit order sequence of number as it 
is well known in the art to create interleave pattem from sequence of numbers representing a 
specific pattem and to use variables of different value to utilize the algorithm in different 
prospective. 

Ebner does not specifically disclose distributing said n lots of A tasks and y lots of B 
tasks to a plurality of processing elements according to said interleave pattem to balance the 
workload across said plurality of processing elements (figure 5, col 7, lines 34-51). 
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16. It would be obvious to one of the ordinary skill in the art at the time of the invention to 
utilize the reverse bit algorithm for creating a interleave pattern for distributing loads in a 
number of processing elements with different variable values based on the systems load 
condition. The algorithm is used to distribute access tokens between multiple tokens for an even 
distributed balanced operation and it would be obvious to use it for distributing loads between 
processing elements as the purpose of the usage and the result would be same with different set 
of variable with different values. 

17. As per Claim 5, Ebner teaches renumbering in order of ascending value (col 7, lines 23- 
24). 

18. As per Claim 6, Ebner teaches the invention substantially as claimed including a method 
comprising: 

creating a key comprised of the revere bit order of a serially indexed count from 0 to T 
(Col 3, lines 9-13; col 6, lines 15-19); 

storing the table (figure 4); 

creating a table of patterns for all values of n lots of A and (2^-n) lots of B where n is a 
positive integer and B equals A+1 ( figure 4, 6, 5; column 4, lines 32-36; col 7, lines 15-20; lines 
31-34; lines 52-64;); 

However, Ebner does not exphcitly disclose generating an interleave pattem 
correspondence to a key. 



Application/Control Number: 10/689,280 
Art Unit: 2194 



Page 8 



19. It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to create an interleave pattern from a key of reverse bit order sequence of number as it 
is well known in the art to create interleave pattem from sequence of numbers representing a 
specific pattem. 

Ebner does not specifically disclose distributing said n lots of A tasks and (2^-n) lots of 
B tasks to a plurality of processing elements according to said interleave pattem to balance the 
workload across said plurality of processing elements (figure 5, col 7, lines 34-51). 

20. It would be obvious to one of the ordinary skill in the art at the time of the invention to 
utilize the reverse bit algorithm for creating a interleave pattem for distributing loads in a 
number of processing elements with different variable values based on the systems load 
condition. The algorithm is used to distribute access tokens between multiple tokens for an even 
distributed balanced operation and it would be obvious to use it for distributing loads between 
processing elements as the purpose of the usage and the result would be same with different set 
of variable with different values. 

21 . As per claim 7, Ebner further discloses automatically selecting an interleave pattem from 
the table based on one of the values of n and (2^-n) (col 6, lines 15-20; col 8, lines 4-14). 
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22. As per claim 9, it has similar limitations of claims 6 and 9 above. Therefore it is rejected 
under the same rational as of claims 6 and 9 above. 

23. As per claim 12-13, they have similar limitations as of claims 5 and 7 above. Therefore 
they are rejected under the same rational as of claims 5 and 7 above. 

24. As per claim 15, it has similar limitations as of claim 1 above. Therefore it is rejected 
under the same rational as of claim 1 above. 

Allowable Subject Matter 

25. Claims 3, 4, 8, 10, 1 1 and 14 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Response to Arguments 

26. Applicant's arguments with respect to claim(s) have been considered but are moot in view 
of the new ground(s) of rejection. 

Conclusion 

27. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 
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28. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

29. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ABDULLAH AL KAWSAR whose telephone number is 
(571)270-3169. The examiner can normally be reached on 7:30am to 5:00pm, EST. 

30. If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Meng Ai T. An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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3 1 . Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 

like assistance from a USPTO Customer Service Representative or access to the automated 

information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/AbduUah-Al Kawsar/ 
AbduUah-Al Kawsar 



/Li B. Zhen/ 

Primary Examiner, Art Unit 2194 



